// 插入排序
// 时间复杂度 O(n2) 空间 O(1) 内排 稳定
function insertSort(arr) {
    for(let i = 1; i < arr.length; i++){
        let temp = arr[i],
            j = i -1;
        while(j >= 0 && temp < arr[j]) {
            arr[j + 1] = arr[j--];
            arr[j+1] = temp;
        }
    }
    return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(insertSort(arr));